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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of the claims in the application. 
Listing of Claims 

1 . (currently amended) A time division multiplexing switch comprising: 

a plurality of ingress ports, each of the ingress ports in the plurality for synchronously 
receiving data grains at fixed time intervals, the data grains ordered as grain groups; 

at le ast on e a plurality of memory egress self selection (MESS) egress ports, for 
receiving the data grains from the plurality of ingress ports, for stor i ng a s i ng le gra i n for e ach 
chann el, and fof transmitting stored the data grains in a predetermined order; and 

a grain aggregator, operativelv connected to the plurality of ingress ports, for 
aggregating the data grains received by each of the ingress ports during a single timeslot into 
an aggregate of data grains in an N grain wide channel, where N is the number of ingress 
ports, and for providing the aggregate of data grains to the plurality of MESS egress ports 
simultaneously; 

th e at le ast on e each MESS egress port from the plurality having a data grain selector 
for selecting data gra i ns from the r e c ei v e d aggregate of data grains only data grains that the 
MESS egress port will transmit, i n accordanc e w i th at le ast on e pr e d e t e rm i n e d cr i t e r i on prior 
to storing the selected grains for transmission by the MESS egress port; 

said data grain selector being able to select up to N data grains during a single 
timeslot in accordance with at least one the predetermined criterion being based on the 
ingress port associated with the received data grains and a position of a grain in its respective 
grain group. 

2. (cancelled) 

3. (cancelled) Th e t i m e d i v i s i on mu l t i p le x i ng sw i tch of cla i m 1, furth e r i nc l ud i ng a gra i n 
aggr e gator, op e rat i v el y conn e ct e d to th e p l ura li ty of i ngr e ss ports, for aggr e gat i ng th e data 
gra i ns r e c ei v e d by e ach of th e i ngr e ss ports and for prov i d i ng th e aggr e gat e to th e at le ast on e 
MESS e gr e ss port. 
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4. (currently amended) The time division multiplexing switch of claim 1, wherein the data grain 
selector includes an ingress processor for receiving an the aggregate of the data grains 
r e c ei v e d by th e p l ura li ty of i ngr e ss ports , and for selecting data grains from the aggregate for 
storage in accordance with the at least one predetermined criterion. 

5. (previously presented) The time division multiplexing switch of claim 4, wherein the ingress 
processor includes an interest memory for storing a grain mask corresponding to the 
predetermined grain selection criterion and a finite state machine for selecting grains from the 
aggregate for storage in accordance with the grain mask by compacting incoming data grains 
into data memory at each egress port to remove gaps between the selected grains. 

6. (currently amended) A time division multiplexing switch comprising: 

a plurality of ingress ports, each of the ingress ports in the plurality for synchronously 
receiving data grains at fixed time intervals, the data grains ordered as grain groups; 

at le ast on e a plurality of memory egress self selection (MESS) egress ports, for 
receiving the data grains from the plurality of ingress ports and for transmitting stored data 
grains in a predetermined order, and 

a grain aggregator, operativelv connected to the plurality of ingress ports, for 
aggregating the data grains received by each of the ingress ports during a single timeslot into 
an aggregate of data grains in an N grain wide data channel, where N is the number of ingress 
ports, and for providing the aggregate of data grains to the plurality of MESS egress ports 
simultaneously; 

tho at l oast ono each MESS egress port from the plurality having a data grain selector 
for selecting from the aggregate of data grains from tho roco i vod data gra i ns only data grains 
that the MESS egress port will transmit; 

said data grain selector being able to select up to N data grains during a single timeslot 
in accordance with at least one predetermined criterion prior to storing the selected grains for 
transmission by the MESS egress port, 

wherein the data grain selector includes an ingress processor for receiving aft the 
aggregate of the data grains received by the plurality of ingress ports during a single timeslot , 
and for selecting data grains from the aggregate for storage in accordance with the at least 
one predetermined criterion, 
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wherein the ingress processor includes an interest memory for storing a grain mask 
corresponding to the predetermined grain selection criterion and a finite state machine for 
selecting grains from the aggregate for storage in accordance with the grain mask, and 

wherein the grain mask is based on the associated ingress port and the position of the 
grain in the respective grain group. 

7. (currently amended) The time division multiplexing switch of claim 4, wherein each of the 
MESS egress ports includes: 

a memory for storing the selected data grains, the memory including a plurality of 
random access memories (RAMs) for storing a received grain; and 

an egress processor for reading and transmitting the stored data grains from the 
memory in a predetermined order. 

8. (original) The time division multiplexing switch of claim 7, wherein the ingress processor 
includes a memory compactor for addressing the selected data grains for storage in the 
memory without memory fragmentation. 

9. (original) The time division multiplexing switch of claim 8 wherein the memory compactor 
includes a finite state machine for selecting the first available location in memory and a 
plurality of multiplexers for multiplexing the selected data grains into the memory. 

10. (original) The time division multiplexing switch of claim 7, wherein the memory is sized to 
store exactly one grain group. 

1 1 . (original) The time division multiplexing switch of claim 7, wherein the memory stores only 
the selected data grains. 

12. (original) The time division multiplexing switch of claim 7, wherein the egress processor 
includes an egress processing memory for storing the predetermined order for reading and 
transmitting the stored data grains. 
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13. (currently amended) A time division multiplexing switch comprising: 

a plurality of ingress ports, each of the ingress ports in the plurality for synchronously 

receiving data grains at fixed time intervals, the data grains ordered as grain groups; 

at le ast on e a plurality of memory egress self selection (MESS) egress ports, for 

receiving the data grains from the plurality of ingress ports and for transmitting stored data 

grains in a predetermined order 7 ; and 

a grain aggregator, operativelv connected to the plurality of ingress ports, for 

aggregating the data grains received by each of the ingress ports during a single timeslot into 

an aggregate of data grains in an N grain wide channel, where N is the number of ingress 

ports, and for providing the aggregate of data grains to the plurality of MESS egress ports 

simultaneously; 

th e at le ast on e each MESS egress port from the plurality having a data grain selector 
for selecting from the aggregate of data grains from th e r e c ei v e d data gra i ns only data grains 
that the MESS egress port will transmit, said selection is performed in accordance with at least 
one predetermined criterion prior to storing the selected grains for transmission by the MESS 
egress port, said data grain selector being able to select up to N data grains during a single 
timeslot: 

wherein the data grain selector includes an ingress processor for receiving an 
aggregate of the data grains received by the plurality of ingress ports, and for selecting data 
grains from the aggregate for storage in accordance with the at least one predetermined 
criterion, 

wherein each of the MESS egress ports includes: 
a memory for storing the selected data grains, and 

an egress processor for reading and transmitting the stored data grains from the 
memory in a predetermined order, the egress processor including an egress processing 
memory for storing the predetermined order for reading and transmitting the stored data 
grains; and 

the switch further including a connection memory for storing connection information, for 
providing an interest RAM with the predetermined criterion and the egress processing memory 
with the predetermined order in accordance with the stored connection information. 
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14. (original) The time division multiplexing switch of claim 7, wherein the egress processor 
includes an N:1 multiplexer attached to the memory for reading and sequentially transmitting 
the stored data grains in the predetermined order, where N is the number of ingress ports. 

15. (original) The time division multiplexing switch of claim 7, wherein the egress processor 
includes an N:M multiplexer attached to the memory for reading and sequentially transmitting 
a plurality of data grains in the predetermined order, where N is the number of ingress ports 
and M>1. 

16. (currently amended) A method of time division multiplex switching received data grains to 
at l oast ono a plurality of egress ports, the method comprising: 

receiving and aggregating a plurality of data grains received in a single timeslot at a 
number N of ingress ports, each of the plurality of data grains being associated with a grain 
group; 

transferring the aggregate of the received data grains to th e at le ast on e the plurality of 
egress ports simultaneously; 

at a selected egress port in the plurality of aggress ports, selecting from the aggregate 
only data grains that the selected egress port will transmit, the selected data grains numbering 
up to N the data grains in a single timeslot to b e transm i tt e d by th e at le ast on e e gr e ss port , 
including applying a mask to the aggregate to select grains in accordance with the ingress port 
associated with the position of the grain in the aggregate and the position of the grain in its 
respective grain group; 

storing the selected data grains at the le ast on e selected egress port; and 

transmitting the stored data grains from the at le ast on e selected egress port in a 
predetermined order. 

17. (canceled) 

18. (cancelled). 

19. (original) The method of claim 16 wherein the step of storing the selected grains includes 
compactly storing the selected grains in a memory. 
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20. (original) The method of claim 19 wherein the step of transmitting includes reading stored 
grains from the memory in a predetermined order. 

21 . (new) The method of claim 16 wherein the steps of selecting, storing and transmitting are 
performed at each of the plurality of egress ports. 
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